def prostoe(a):
    if a%2==0:
        return a==2
    d=3
    while d*d<=a and a%d!=0:
        d+=2
    return d*d>a

b=int(input())
list1=[]
listx=[]
list1.append(b//1000)

list1.append(b//100%10)
list1.append(b%100//10)
list1.append(b%10)
m=b
lg=list1[0]
lg=int(str(lg))

o=str(list1[0])+str(list1[1])
o=int(0)

p=str(list1[0])+str(list1[1])+str(list1[2])
p=int(p)
h=str(list1[1])+str(list1[2])
h=int(h)
r=str(list1[1])+str(list1[2])+str(list1[3])
r=int(r)
g=str(list1[2])+str(list1[3])
g=int(g)
mx=0
if prostoe(m)== True:
    listx.append(m)
if prostoe(lg)== True:
    listx.append(lg)
if prostoe(o)== True:
    listx.append(o)
if prostoe(p)== True:
    listx.append(p)
if prostoe(h)== True:
    listx.append(h)
if prostoe(r)==  True:
    listx.append(r)
if prostoe(g)== True:
    listx.append(g)
if len(listx)==0:
    
    mx=0
else:
    mx=max(listx)

print(mx)
